A New Quadtree-based Image Compression Technique using Pattern Matching Algorithm

A New Quadtree-based Image Compression Technique using Pattern Matching Algorithm F. Keissarian1 Summary In this paper, a new image compression technique is proposed in which variable block size technique is adopted, using quadtree decomposition, for coding images at low bit rates. The proposed algorithm decomposes the host image into blocks of variable sizes according to histogram analysis of the block residuals. Variable block sizes are then encoded at different rates based on their visual activity levels. To preserve edge integrity, a high-detail block is coded by a set of parameters associated with the pattern appearing inside the block. The use of these parameters at the receiver together with the quadtree code reduces the cost of reconstruction significantly and exploits the efficiency of the proposed technique. keywords: Image compression, Quadtree decomposition, Pattern classification.